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ABSTRACT 


The United States military strategy ee currently 
focusing on Major Regional Conflicts (MRCs), rather than on 
a Single, major war. The Plural MRC Model, PaMM, is an 
integer programming model and solution procedure that 
develops deployment schedules for active duty Army combat 
divisions to two nearly simultaneous MRCs without perfect 
information regarding the second MRC. PaMM develops the 
deployment schedules using a sequential heuristic: It first 
solves the optimal deployment schedules for a single MRC, 
fixes all movement that occurs before the hypothesized start 
date of a second MRC, and solves the resulting problem for 
both MRCs. The sequential technigue is robust: Using a 
hypothetical scenario where all divisions for the first MRC 
are required within the first 30 days, PaMM is run six 
times, varying the time difference between the start dates 
of the MRCs form 10 to 60 days. The deployment schedules 
for the first MRC are comparable to the "optimal" deployment 


schedules created using perfect information. 
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THESIS DISCLAIMER 


The reader is cautioned that computer programs developed 
in this research may not have been exercised for all cases 
of interest. While every effort has been made, within the 
time available, to ensure that the programs are free of 
computational and logic errors, they cannot be considered 
validated. Any application of these programs without 


additional verification is at the risk of the user. 
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EXECUTIVE SUMMARY 


The National Military Strategy of the United States of 
America, February 1995, requires the United States military "to 
defeat potential enemies in major conflicts that may occur nearly 
simultaneously in two different regions." Major conflicts that 
can occur in different regions throughout the world are referred 
to as "Major Regional Conflicts" (MRCs). The new focus on MRCs, 
and the decrease in number of Army divisions from eighteen to ten, 
requires Army planners to develop a methodology for creating 
effective deployment schedules for troops and equipment to two 
different, but nearly simultaneous MRCs. This thesis develops the 
Plural MRC Model (PaMM), an integer programming model and solution 
procedure that will assist Army planners in developing such 
schedules. 

PaMM develops deployment schedules for active duty combat 
units to two nearly simultaneous MRCs. Unit size is battalion 
level for an aviation unit, and brigade/regiment level for other 
units. A single unit schedule describes when a unit will leave 
its home station, when it will load onboard a ship, when it will 
leave its port of embarkation, when it will arrive and unload at 
its port of debarkation and when it will travel to its theater of 
operations. "MRC schedules" will refer to the collection of unit 
schedules associated with a specific MRC. 

PaMM is intended for use with imperfect information regarding 
the start date and location of a second MRC. Planners may havea 


good idea about such a contingency, but it cannot be assumed their 


X11 


information will be perfect. Soeuae: to create a baseline for 
measuring the quality of PaMM's deployment schedules, PaMM can be 
used employing perfect information. PaMM plus perfect 
information, PaMM+, creates optimal deployment schedules assuming 
start dates and locations of both MRCs are known. PaMM can then 
be described as a sequential heuristic applied to PaMM+ to account 
for imperfect information about a second MRC. 

The mathematical formulations for PaMM+ and PaMM are the same, 
but the way they create deployment schedules is different. PaMM+ 
creates optimal deployment schedules for both MRCs assuming 
perfect information. PaMM creates an optimal deployment schedule 
to the first MRC assuming perfect information about the first MRC 
onlvs. “Tt fixes all movement that occurs before the assumed start 
date of the second MRC, and then creates schedules for both MRCs 
from that date. Planners can make multiple runs of PaMM, varying 
the time difference between MRCs (and possibly, locations of the 
second MRC), to gain insight into how different start dates of a 
possible second MRC affect the deployment schedules of the first 
MRC. The objective of both models is to minimize a function of 
the time between the desired unit arrival dates and the actual 
arrival dates, i.e., delay. 

PaMM is tested using a hypothetical scenario where a rebel 
uprising in Korea (the first MRC) is followed by an attack on 
Saudi Arabia (the second MRC). The hypothesized time differences 
between the start dates of the two MRCs are 10, 20, 30, 40, 50, or 
60 days. For the single MRC, PaMM creates deployment schedules 


with a delay of 135 days. 
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For the first MRC, PaMM erenes the same deployment schedules 
for each time difference. PaMM+ creates only two substantially 
different schedules for the six time differences. Where time 
differences are 20, 30 and 40 days, PaMM+ creates deployment 
schedules very similar to PaMM. However, with time differences of 
10, 50, and 60 days, the deployment schedules are different. 

Since PaMM's results are different for these time differences, the 


delay to the second MRC is compared for PaMM and PaMM+: 


Delay to Second MRC 


10 Days 50 Days 60 Days 
Time Differences 


Legend 
PaMM PaMM+ 


For time differences of 10, 50 and 60 days, PaMM+'s use of 
perfect information decreases delay by only 2, 5 and 0 days, 
respectively. Since the savings to the second MRC are not 
Significant, PaMM's deployment schedules are good and can be used 
with confidence. 

This thesis shows that for this test case, Army planners can 
use PaMM to create good deployment schedules for two nearly 
Simultaneous MRCs. It is recommended that Army planners test PaMM 
on other scenarios to confirm its usefulness. If no difficulties 
are encountered, PaMM should be used when planning deployment 


schedules for a single and dual-MRC scenarios. 
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I. INTRODUCTION 


The National Military Strategy of the United States of 
America, February 1995, requires the United States military 
"to defeat potential enemies in major conflicts that may 
occur nearly simultaneously in two different regions." 
Major conflicts that can occur in different regions 
throughout the world are referred to as "Major Regional 
Conflicts" (MRCs). The new focus on MRCs, and the decrease 
in number of Army divisions from eighteen to ten, requires 
Army planners to develop a methodology for creating 
effective deployment schedules for troops and equipment to 
two different, but nearly simultaneous MRCs. This thesis 
develops the Plural MRC Model (PaMM), an integer programming 
model and solution procedure that will assist Army planners 


in developing such schedules. 


A. PURPOSE 

To help in planning to win two nearly simultaneous MRCs, 
US Army planners need to develop contingency unit deployment 
schedules for possible single MRCs that are flexible enough 
that they can be easily extended to a second MRC, Le sand 
when a second MRC begins. A single unit schedule describes 
when a unit will leave its home station, when it will load 
onboard a ship, when it will leave its port of embarkation, 
when it will arrive and unload at its port of debarkation 
and when it will travel to its theater of operations. "MRC 
schedules" will refer to the collection of unit schedules 
associated with a specific MRC. 

One problem with developing dual-MRC deployment 
schedules is that when a first MRC breaks out there will 


typically be no way of knowing if, or when a second MRC will 


occur. Planners do not want lives lost because they hold 
troops and equipment in reserve for a second MRC that never 
materializes. On the other hand, if a second MRC does 
occur, they do not want lives lost because they could not 
deploy troops and equipment to the second MRC Quickly 
enough. They need a model that develops unit deployment 
schedules that are good for a single MRC, and that can be 
extended to cover both MRCs well. 

With the recent downsizing of the Army from eighteen 
divisions to ten divisions, the Army has significantly 
reduced its "forward deployed units" (units permanently 
stationed overseas). Therefore, ina two-MRC scenario, more 
units must be deployed overseas than before. As a result, 
the tools used for planning deployments in the old, "Cold 
War" environment are no longer appropriate. 

During the Cold War era, if a conflict broke out, the 
Army already had units stationed where it expected to fight, 
so planners had to consider only a modest number of overseas 
deployments when creating deployment schedules. With fewer 
units needing to be deployed overseas, and enough forces to 
handle any contingency that might occur, Army planners could 
easily predesignate units to destinations in creating their 
deployment schedules. Predesignation of units to 
destinations was not incorrect, in and of itself. However, 
even then, the assignment of interchangeable brigades 
(brigades of the same type or having similar capabilities) 
to different arrival dates at the theater could be less than 
optimal: Which unit was the best unit to send first? 

The possibility of creating bad deployment schedules 
using the old methodology is even greater with a smaller- 
Army responding to a two-MRC scenario, where more forces 


need to be deployed overseas. In this new scenario, 








planners must decide which units to send where, and when. 
This extra degree of freedom makes predesignation of units 
to destinations and arrival times even more restrictive and 
likely to lead to poor deployment schedules. 

To address the deficiencies of the old methodology in 
the new scenario, this thesis develops PaMM, an integer 
programming model and solution procedure that develops 
deployment schedules for active duty Army combat units to 
two nearly simultaneous MRCs. Subject to restrictions 
necessary because of uncertainty about a second MRC, PaMM 
will choose the best unit to send to the right theater at 
the right time. PaMM's objective is to minimize a function 
of the delay between the day a unit arrives at the MRC, and 
the day it is needed. In PaMM, unit size is battalion level 
for an aviation unit, and brigade/regiment level for all 
other units. PaMM is meant to help plan for a possible 
dual-MRC scenario. However, if a MRC is already underway, 
PaMM can develop possible schedules for a second MRC, by 
hypothesizing start dates for the second MRC. 

If planners assume they will have perfect information 
regarding the outbreak of a second MRC at the time a first 
MRC begins, they will be able to create optimal deployment 
schedules for both MRCs. PaMM plus perfect information, 
"PaMM+," creates such schedules. However, it is unlikely 
planners will have perfect information, so PaMM takes this 
into account. That is, PaMM is based on the assumption that 
planners will probably know where a second MRC will occur, 
if it does, but that planners will not know the exact date 
it will begin. Therefore, PaMM is used to explore possible 
deployment schedules under various time differences. To do 
this, PaMM is employed as a sequential heuristic as follows: 


PaMM first creates optimal deployment schedules for Army 





units moving to a single MRC, fixes all movement that occurs 
before the hypothesized start date of a second MRC, and then 
creates optimal deployment schedules for the rest of the 
first MRC and all of the second MRC. If planners are 
uncertain about where a second MRC might occur, they can run 
instances of PaMM for each possible second MRC location and 
start date. 

Planners can determine the robustness of the schedules 
PaMM creates by comparing them to the optimal deployment 
schedules PaMM+ creates. If there is little or no 
difference, planners can deploy units to the single/first 
MRC knowing they will not be significantly affecting the 
deployment schedules to a possible second MRC. If the 
schedules differ greatly, planners can then compare the 
total delay to the second MRC. If the optimal schedules 
developed by PaMM+ do not significantly reduce the delay to 
the second MRC, then planners can still use the schedules 
developed by PaMM knowing that if a second MRC does occur, 
they will be able to get units to the second MRC almost 
optimally. If the decrease in delay achieved with PaMM+ is 
significant, planners should be concerned, but PaMM can be 
used to further explore tradeoffs between different 
deployment schedules, at least on ad hoc fashion. 

Formal stochastic programming techniques might be 
appropriate for creating unit deployment schedules to two 
MRCs. For instance, a two-stage stochastic model could be 
formulated with a given initial MRC, but having multiple 
possible scenarios (locations and dates) for a second MRC. 
Probabilities of occurrence would be associated with each 
second MRC scenario and the objective of the model would be 
to minimize some function of expected delay in meeting | 


demands. However, the author believes that at this time (a) 





the data to support such a model does not exist, (b) Army 
planners would be uncomfortable making the assumptions 
necessary to use such a model, and (c) such a model would be 
extremely hard to solve. On the other hand, (a) the data to 
support PaMM exists, (b) Army planners should have little 
trouble believing the results obtained using PaMM's 
conservative assumptions, and (c) this thesis demonstrates 
that both PaMM and PaMM+ are readily solvable. 


B. BACKGROUND 

Currently, the Army Concepts Analysis Agency (CAA) uses 
TRANSMO, a Simulation model, to estimate realistic | 
deployment schedules. (CAA, 1985) TRANSMO represents units 
as packages based upon the amount of cargo a unit needs 
moved, and orders these packages based upon the day each 
package is required in theater. The day the package is 
required is the "latest arrival date" (LAD) of the package. 
TRANSMO creates deployment schedules by using a heuristic 
scheduling algorithm intended to maximize the utilization of 
lift assets to move these packages. 

To use TRANSMO, planners must input the destination and 
LAD of each package. For an Army with numerous divisions 
stationed overseas, and focused on a single threat, 
specifying destinations and LADs was not a problem because 
fewer units needed to be deployed, and there were enough 
units to cover any contingency that might arise. However, 
with a smaller Army and more forces needing to be deployed, 
and with the possibility of sending units to two different 
theaters, planners need a scheduling methodology that 
creates good schedules without requiring perfect guesses 


about where and when each unit should be sent. 








C. SCOPE, LIMITATIONS AND ASSUMPTIONS 

The main thrust of the thesis is to develop a deployment 
scheduling model, PaMM, for active duty combat units going 
to two nearly simultaneous MRCs. The study will not try to 
determine how many or what type of units the Army needs, but 
rather, the best way to deploy these units. In this thesis, 
PaMM is used as a planning tool to generate deployment 
schedules for a possible dual-MRC scenario. However, if an 
MRC is already underway, PaMM can be used to create 
deployment schedules to a probable second MRC for any 
possible start date. 

PaMM and PaMM+ consist of two interrelated network 
models: a unit movement network model, and a ship movement 
network model. The unit movement network uses home 
stations, ports and MRCs as nodes with port and MRC nodes 
expanded by time, i.e., replicated over time to represent 
location and time period. The arcs of this model represent 
the possible movement of units between locations and the 
time that these movements occur. The nodes of the ship 
movement network represent ports expanded by time. The arcs 
represent the possible movement of ships, in time and space, 
from one port to another. Constraints link the unit and 
ship movement networks to ensure that a unit does not travel 
from one port to another unless ships with sufficient 
capacity to carry the unit move between the same ports at 
the same time as the units. 

PaMM+ creates its deployment schedules by minimizing a 
function of the delay between when units are needed at the 
MRCs, and when they actually arrive. PaMM's objective is 
essentially the same, except that the minimization is 
restricted by the solution procedure. The dates when units 


of specified types are needed will come from the Commander- 











in-Chief's (CinC's) operation plan. This plan states. the 
days on which the CinC needs specified types of units to 
arrive at the MRC, in order for him to successfully complete 
his mission. Since the resolution of the operation plan 1s 
assumed to be in days, the resolutions of PaMM and PaMM+ are 
in days. 

For simplicity, the research in this thesis is limited 
to only active duty combat units. However, planners could 
include Army Reserve and Army National Guard units. The 
research also considers only three types of transportation 
ships: fast s@alitt. ships (FSo), roll-on-roll-off (RORO) and 
breakbulk (BB). Other ship types could be easily added. 
This thesis only considers two MRCS since this is the 
concern of our National Military Strategy. The model, 
however, could be extended to handle more than two. Some 
other basic assumptions and simplifications are described 
next. | 

The US Army is assumed to have only ten active duty 
divisions, and the total number of divisions demanded at 
both MRCs will not exceed ten. The initial location and 
division type are known for each division. Since all ten 
divisions might be needed to deploy, all units are 
considered to have the same deployment priority level. Each 
unit will deploy to only one possible POE, and all the 
brigades from one division will deploy to the same theater. 
For simplicity, all ships are assumed to move at the same 
speed and the number of ships available remains constant, 
i.e., there are no losses due to mechanical breakdown or 
interdiction. Each theater 1s assumed to have one POD. The 
time for all units to load is two days and to unload two 


days. The extra time needed to prepare helicopters for sea 





travel, and then prepare them for use in theater once they 
arrive, will be added to the travel time of an aviation unit 


to a POE and the travel time from POD to theater. 


D. LITERATURE REVIEW 

In recent years, the US Army has been using computers to 
help determine the best way to move troops to COnELLCrS:. 
Two of the most popular models used by the Army have been 
the Model for Intertheater Deployment by Air and Sea (MIDAS) 
and the US Army Concepts Analysis Agency (CAA) | 
Transportation Model TRANSMO. Both of these models are 
described in CAA's Transportation Model Comparison | 
(TRAC) (CAA, 1985) whose purpose was "to provide a definitive 
comparison of ...TRANSMO and ...MIDAS." 

To compare these models, the study first described each 
model. For MIDAS, "the data describing each unit include 


...a Required Delivery Date, and a planned destination." 


For TRANSMO, "the main inputs of the model are: ... the 
POD, f[and} the date cargo is due at the POD..." (brackets 
added by author). In both models, the final destination of 


every unit, and the date by which units are needed are 
specified in the data. This means that to develop optimal 
deployment schedules, planners must make perfect decisions 
regarding unit destinations before the model is ever run. 
It is not likely that their decisions will be perfect. 
Better schedules may be developed by a model that has the 
flexibility to choose which unit to send to which 
destination. This flexibility is incorporated in PaMM. 
Glaser (1991) develops an integer programming model for 
scheduling the deployment of sea mines to different areas. 
Her model uses two interrelated networks, a network for mine 


movement and a network for the flow of transportation assets 








to carry the mines. Constraints connecting the two networks 
ensure that mines do not move unless there are 
transportation assets to move them. She shows how two 
interrelated networks can be used to model movements of 
material from supply points to demand points, using 
transportation assets that can return to the original or 
different supply points to pick-up and move more material to 
meet other demands. PaMM also uses two interrelated 
networks where units are the material being moved and ships 
are the transportation assets. However, PaMM transports 
multiple commodities, i.e., multiple unit types, while 
Glaser's model only transports a single commodity, mines. 

A concurrent study related to this thesis is Pagonis, 
1995. However, Pagonis' main concern is ship schedules for 
the transportation of resources to two MRCs. His study does 
not develop deployment schedules for units, but uses unit 
deployment schedules as input to develop near-optimal ship 
schedules to carry these units to the different MRCs. 
Although generic ship schedules are produced by PaMM, it 
should be possible to use the unit deployment schedules 
generated by PaMM as input to the Pagonis model to obtain 


more detailed ship schedules. 


E. OUTLINE 

The thesis is divided into four chapters. The first 
chapter is the introduction’and identifies the purpose and 
background of the thesis. The second chapter gives a 
general description of PaMM and PaMM+, gives the 
mathematical formulation and then discusses the formulation 
in detail. The third chapter gives computational results 


for an unclassified test scenario and analyzes and discusses 








the results. The results obtained from PaMM are compared to 
the "optimal" deployment schedules developed by PaMM+. The 


final chapter gives conclusions and interprets results. 
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II. MODEL FORMULATION 


The formulations for PaMM+ and PaMM are exactly the 
same. However, the way they create deployment schedules is 
different. PaMM+ creates optimal deployment schedules for 
both MRCs assuming perfect information. PaMM creates 
optimal deployment schedules to the first MRC assuming 
perfect information about the first MRC only. It fixes all 
movement that occurs before the hypothesized start of a 
second MRC, and then creates optimal schedules for the 
remainder of the first MRC and all of the second MRC. (This 
will typically be repeated for multiple hypothesized start 
dates, and possibly locations, for the second MRC.) This 





chapter gives conceptual and detailed mathematical 


descriptions for PaMM and PaMM+. 


A. GENERAL DESCRIPTION 

PaMM must be able to handle different types of units 
moving to meet demands in different theaters at different 
times. To accomplish this, each unit starts at its home 
station, moves to the closest POE, and then deploys to 
either theater to satisfy demand. Once the ships have been 
offloaded at the POD, the ships may move to a new POE to 
pick up an available unit. 

To model the above situation, two interrelated network 
models are used: a unit movement network, and a ship 
movement network. Only the unit movement network has a 
demand associated with it. The demand for each MRC comes 
from the CinC's operation plan. It represents the days by 
which: Specific types Of units Should-have- arrived at ‘che. 
MRCs. Failure to meet a demand on time incurs a penalty of 


(t’-t)°, where t’ is the actual arrived time (day), t is the 


ate 





desired arrival time and ~ > 1. The parameter a 1s greater 
than one so that the later a demand is met, the more 
significant the marginal cost: 

Nodes in the unit movement network correspond to 
division home stations, POEs, PODs and MRCs. The POE, POD, 
and MRC nodes are expanded by time. Arcs are identified by 
the possible routes between nodes, and the time a unit 
leaves its origin and arrives at its destination. The 
number of units in a division stationed at a particular home 
station is the supply available for the unit movement 
network. An example of a simplified unit movement network 
for a single division, POE, POD and MRC, is displayed in 


Figure l. 


T2 4) 


D=Division located at d, Ti= Time period i, Cp=Capacity of POE p, Cr= Capacity of POD r 
X=power delay is raised to, (a,b)={cost to travel arc, capacity of arc) 
M=number of units available at division d, Y(Ti)=number of units needed at MRC r at dial 





Figure 1. Example of the Unit Movement Network 


12 


Oe 














As can be seen in Figure 1, a unit starts at its home 
station and moves to a POE at some time t. From the POE, a 
unit will move to a POD, and then to the associated MRC to 
meet some demand. The arcs represent movement from one 
location to another and the time, in days, it takes to make 
that movement. It is assumed that a unit stays at its home 
Station until there are ships with enough carrying capacity 
at the POE ready to transport it to a POD, it will be able 
to unload at the POD, and move into the MRC. This limits 
the amount of time a unit spends in transit. 

The nodes of the ship movement network represent POES 
and PODs, expanded by time. The arcs represent possible 
routes and times ships can take between POES and PODs. 

Ships are allowed to wait at POEs for the next available 
unit, but will not move to a POD unless they will be able to 
unload immediately. A ship movement network for a single POE 


and single POD is shown in Figure 2. The two networks are 


POE p 


There are no cost or capacity constraints on any of 
the arcs. TisTime period i 





Figure 2. Example of the Ship Movement Network 
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connected by constraints that ensure units do not move on an 
arc from a POE to a POD unless ships with enough carrying 


capacity also move along the same route at the same time. 


B. DESCRIPTION OF THE UNIT MOVEMENT NETWORK 

The unit movement network models possible movements of 
active duty Army combat units to the different MRCs. The 
nodes of the network consist of fourteen division nodes, six 
POE nodes, two POD nodes and two MRC nodes. The POE, POD, 
and MRC nodes are expanded by time. The arcs of the network 
correspond to the movement between nodes, and the time that 
the movement occurs. | 

The fourteen division nodes, identified by a division 
and the location where it is stationed, are the supply nodes 
of the network. If more than one division is stationed at 
the same location, or a division has its brigades stationed 
at different locations, separate division nodes are used. 
The fourteen division nodes are: 


e 1 = Fort Bliss (1ACR) 


° 2 = Fort Hood (2AD) 

° 3 = Fort Hood(1 Cav) 

° 4 = Fort Lewis (2ID) 

e 5 = Hawaii (25LID) 

° 6 = Fort Campbell (Aviation Brigade) 
e 7 = Fort Campbell1(101 Air Assault) 
° 8 = Fort Bragg(82 Airborne) 

e 9 = Fort Stewart (24 Mech) 

° 10 = Fort Drum(10LID) 

e 11 = Germany (IAD) 

° 12 = Germany (3 Mech) 

° 13 = Fort Riley(1AD) 

° 14 = Fort Riley(3 Mech) 


The units, identified by division and type of unit, 
start at their division node at time period l. There are 


six different type of units: 
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= heavy 


° 1 
° 2 = Liront. antantry 
° 3 = aviation 
° 4 = air assault 
° 5 = airborne 
6 


= armored cavalry regiment 

The amount of supply at each division equals the number of 
units stationed there. At some time t, units will leave 
their division location and arrive at the closest POE. 

Each division node is connected only to the closest POE. 
Time to move from division location to POE is fixed and is 
solely dependent upon the distance between the home station 
and the POE, with one exception. Aviation units have an 
extra eight days added to their travel time to simulate the 
time needed to "wrap" (prepare for transport) their 
helicopters. The variable Wg, represents the number of 
units moving from division d, arriving at POE p, at time 
period t. Units will not leave their home station until they 
will be able to load on ships at the POE. 

The six POE nodes correspond to areas throughout the 
world that US Army units can embark from. These are not 
necessarily single ports, but areas where at least one port 


is located. The six POES are: 


Gulf of Mexico | 
southeast United States 
= northeast United States 
western United States 

= Germany 

= Hawali 


e e e e td 
Il 


NUS WNP 
I 


Units arrive at POES and immediately begin to load onto 
ships. 

The loading time for each unit 1S assumed to be two 
days. The number of units that are loading at one time is 
constrained by the berthing capacity of the POE and ship 


availability. These constraints are enforced by limiting 
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the number of units that can arrive at POE p over any two 
day period to Wrar + Woat-1 *$ Cp, where Cp is the total berth 
capacity of all ports that make up POE p. 

Once a unit is loaded, it moves to a POD. To simplify 
PaMM's formulation, the travel time between a specific POE 
and a specific POD is assumed constant regardless of the 
type of ship used to transport the unit. The variable Xp,gat 
represents the number of units of division d, moving from 
POE p, arriving at POD g, at time period t. 

The POD nodes correspond to all the ports in the region 
at which units can disembark. There is one POD node per 
MRC. The POD nodes are: 


® 1 = northeast Asia (NEA) 
e 2 = southwest Asia (SWA) 


When a unit arrives at a POD it will begin to unload. 
Unloading, like loading is assumed to take two days 
regardless of the type of unit. Once a unit is unloaded it 
will move to the MRC theater. The berth capacity of the 
PODs is accounted for by limiting the number of units that 
can move between a POD and MRC over a two day period. 

The MRC nodes are the demand nodes of the network and 
correspond to the region where the MRC is occurring, The 
MRC nodes are: 


e 1 = Korea 
e 2 = Saudi Arabia 


All units, except aviation units, are assumed to take two 
days to move into the MRC. Aviation units need eight days 
to unwrap their helicopters, so ten days is used as their 
travel time to theater. 

The demands of the network are defined by the type and 
number of units needed, when they are needed by, and where 
they are needed (which MRC). The demand for each MRC is 


determined by the Commander-in-Chief of that region. The 
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variable Yoga: represents the number of units of division d, 
moving from POD g, arriving in theater at time Der16d: Et", LO 
meet a demand that was needed at time period t. If t’ is 

greater than , then a penalty is incurred equal to (t’-t)”®. 


There is no penalty for units arriving early. 


C. DESCRIPTION OF THE SHIP MOVEMENT NETWORK 

The ship movement network moves ships from POEs to PODs, 
and back. The nodes of the network are POES and PODs, 
expanded by time. The arcs of the network represent ship 
movement from one port to another, and the time that the 
movement occurs. 

For this study, only three types of ships are used to 


move units. The three types of ships are: 


° 1 = Fast Sealift Ship 
e 2 = Roll-on roll-off 
° 3 = Breakbulk 


Once a ship is needed, it will load as much of a unit as it 
can carry at a POE and then transport it to either POD. The 
Vatlable.V.gss TEPresents the number Of ships: of Type s, 
leaving POD p, at time period t, to go to POD gq. 

At time period one, all ships are stored in inventory 
at the POEs because the ships will not be needed until units 
are ready to move from POES to PODs. The variable I,., 
represents the number of ships of type s, in inventory at 
POE p, at time period t. The initial number and type of 
each ship at each POE, not to exceed the total number of 
ships of each type available, will be determined by the 
model based upon where the ships are needed. 

Although, realistically, ships move at different speeds, 
to simplify PaMM, all ships are assumed to move at the same 
speed. This may not be a restrictive assumption since all 


unit types require more cargo capacity than any single ship 
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has available, each unit will require more than one ship for 
transport, these ships may be of different types, and 
different types of ships will often end up moving together 
in convoy at a single slow speed. 

PaMM allows ships to wait outside of a POE, "in 
inventory," if a berth is not available. Once a ship moves 
into a berth, it will load as much of the first available 
unit it can carry and then transport it to its POD. Once a 
ship unloads at the POD, it will move back to any POE that 
needs a ship. The variable Vlapst Fepresents the number of 
ships of type s, leaving POD q, at time period t, to go to 
POE p. The unit and ship networks are connected so that 
units move from a POE to a POD only when ships with enough 


carrying capacity are available to move them. 


D. FORMULATION 
The following formulation pertains to both PaMM and © 


PaMMt.. 
1. Indices 
d divisions = (1427-5 %914) 
Oo POBS = (ly2piwng 8) 
@ PODS = (172) 
r MRCs - (1,2) 
b type of unit - (1,2,...,6) 
t time in days - (1,2,...,tmax) 
S ship type - (1,2, 3) 
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Sets 





D GiavVESions Uly 2) i464) 


P BOGS. (iy Z p34 yO) 


Q PODs (1,2) 


R MRCs (1,2) 


B type of unit (1,2,...,6) 


fi time in days (1,2,...,tmax) 


S SHips: Ul 2,3) 


Subsets 


3 ee eae B 


dD 


a 
IN 


bo 
QO 
IN 


B 


c B 


divisions that can send units to port p 
divisions that have type b units 

unit types that can be found in division d 
unit types required at MRC r 

POEs that can eeeaue Units from division: 2 
PORES that can send units to POD g 

PODs that can send units to MRC r 


times when there is a demand at MRC r 


number of units of division d available 


number of units required of brigade type b 
at time t at MRC r 


time in days to move from division d to POE 
D 


time in days to move from POE p to POD g 
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T3agr time in days for division d to move from POD 


q to MRC r 

Cp berth capacity at POE p 

C25 berth capacity of PODs sending units to 
MRC.uL 

Us fraction of an armored unit that can be 


carried by ship type s 


Tot,. number of ships available of type s at time 
b 


Com, number of units of type b in division d 


Mpa amount of cargo space required by division d 
divided by the amount of space required by a 
heavy division 


A the time difference in days between the 
start date of the first and second MRC 


Parameters 


Ra the earliest time in days a unit from 
division d can arrive at its POE 


Rlag the earliest time in days a unit from 
division d can arrive at POD gq 


R24, the earliest time in days a unit from 
division d can arrive at MRC r 


NLT, the minimum time in days it takes a unit to 
move from division d to the nearest MRC 


NLT1,, the minimum time in days it takes a unit from 
division d to move from POE p to the nearest 
MRC 


NLT2,, the minimum time in days it takes a unit from 


division d to move from a POD qg to the 
nearest MRC | 
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the minimum time in days it takes for any 


unit to move from its home station to POE p 


R4, the minimum time in days it takes for any 
unit to move from its home station to a POD g 
Variables 
Wroat number of units of division d moved to POE p 
at time t 
Xngat numoer of Units of -division-d moved trom. POE 
p to POD q at time t 
Yoattr number of units of division d moved from POD 
gq at time t’ to meet demand at time t | 
ee number Of Units of type: b nov supplied To 
MRC r at time t 
Bingg binary variable, = 1 if division d goes to 
POD: «7 
Vngst number of ships of type s moved from POE p to 
POD g at time t 
Vigsse Sumber .of ships of type s moved from POD qg 
to POE p at time t 
reer number of ships of type s waiting at POE p 


at time t 


Mathematical Formulation 


Min DL Lk LZ [ (e-t) ey 


gq debt 4 ¢ Ce? 


Subject to: 


< A 
pdt+ Tly, 


gat't 


}+LL XL [ (tmax-t) %F , ] 
rb te? 


a12 
+ Ce 2»: Bin, j Gad) DV 


st 
1 Pqst aes 


Vd 
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-0O Vp,s, t>T1.,. 


(11) 


(12) 





WV sgat- 125g" LVI apse” 0 Vq,s,t>R3, | (13) 


E. DESCRIPTION OF THE FORMULATION 

The primary objective of the model is to meet demands 
for units of specified types in each MRC on given dates 
while minimizing a function of delay defined as: 


DS ya Oe CEE ey 


at it] 
g deDyt'st tef, 2 


where t’' is the actual arrival time (day), t is the 
desired arrival time and a >1. For this thesis, o=1.5 is 
used because the author feels it is slightly better to have 
Many divisions one day late, than one division many days 
late. Note that if a unit arrives before it is required, 
1.e., t'<t, there is no penalty. 

The second term of the objective function accounts for 


the possibility of demands not being met at all: 


22: | (tmax-t)“eF ,.] 


rb teT. 


where F,,,, is the number of units of type b not supplied to 
MRC r demanded at time t. F,,, is multiplied by tmax, the 
maximum time index, minus the day the unit was required, t, 
also raised to a power a. This ensures that meeting a 
demand, no matter how late, will never be costlier than 
falling to meet a demand. 

The third term of the objective function ensures that 
the demand of the first MRC 1s met using the fewest number 
Of Givistons; 

a-12 


Ce Bin 
el q 


id 
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where Bingjg is a binary variable that equals one if 
division d goes to POD q, and is zero otherwise. This 
ensures that there are enough divisions to meet the demand 
for the second MRC. For example, if five divisions worth of 
brigades are needed at both MRCs, but brigades from six 
different divisions are used to meet the demands of the 
first MRC, only four divisions will be available to meet the 
second MRC demands since all brigades in a division have to 
go to the same MRC. This would be insufficient. Bingig 18 
summed over the first twelve divisions (D13 and D14'are 
separate brigades of Dll and Di2) and multiplied by a cost 
coefficient, C. This coefficient must be large enough to 
ensure the fewest number of divisions are used to meet the 
demands of the first MRC and is determined by 
experimentation. 

The last term of the objective function ensures that 


there is no unnecessary ship movement: 


where Vpgst represents the number of ships of type s, leaving 
POD p, at time period t, to go to POD q. @& is a small 
number that penalizes ship movements so that superfluous 
movements are avoided. 

The objective function is subject to the constraints of 
the unit movement network, ‘and the ship movement network. 
The unit movement network consists of Constraints 2 through 
12. Constraints 8, 13, 14 and 15 make up the ship movement 
network. 

Constraints 2 through 5 are the supply, flow balance, 
and demand constraints for the unit movement network. | 


Constraints 2 are the supply constraints that ensure that 
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the number of units moving from their division location. tc 
all POEs does not exceed the number of units of the division 
stationed at the division location. ‘Constraints 3 and 4. are 
flow balance constraints at the POFs and PODs, respectively, 
and Constraints 5 are the demand constraints. 

Constraints 3 ensure that for each time period, POE, and 
division, the number of units that arrive at a POE equals 
the number of units that are sent on to a POD. Initially, 
units are only sent to the POD at the first MRC. However, 
once the second MRC begins, units are sent to either POD. 
Although PaMM+ creates its schedules knowing when the second 
MRC is going to begin, units cannot be sent to the second 
MRC until the MRC actually begins. There is no inventory at 
the POEs. That is, units are not scheduled to move to a POE 
until there are enough ships available to transport them to 
a POD. This feature assumes that units will best use 
predeployment time at their division locations in either 
training or preparation for movement. 

Constraints 4 constrain the movements through the PODs. 
These constraints represent the flow through the POD to the 
different MRCs. They ensure that all units arriving at the 
POD are sent to meet demands defined at the MRCs. 

Constraints 5 are the demand constraints. These 
constraints ensure that the number of units arriving over 
time, to meet a particular demand, plus unmet demand, equals 
the demand for unit type b,:'at time t, for MRC r. 

Constraints 6 and 7 are capacity constraints at ports. 
Constraints 6 ensure that the maximum number of units 
loading over any two day period at a specific POE does not 
exceed the number of units that the POE has capacity to load 
at one time. Constraints 7 are analogous to Constraints 6, 


but apply to PODs. 
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Constraints 8 connect the two networks. First, they 
normalize the cargo space requirement of all units to that 
of an armor unit. Then, they ensure that a unit does not 
move from a POE to a POD unless there are ships available 
with sufficient amount of cargo space to carry the unit, and 
those ships move along the same route at the same time. 

Constraints 9 and 10 ensure that all the units from a 
division go to the same MRC. Bingg is a binary variable that 
equals one if a unit from division d goes to POD q. 
Constraints 9 multiplies Bin,gg by three to ensure that all 
units from the same division are included in the variable 
Bingae Constraints 10 ensure that all of units of each | 
division go to only one MRC. 

Constraints 11 and 12 are necessary because there are 
two divisions that have their units at two different 
locations. These constraints ensure that divisions with 
units at two different locations still send all of their 
units to the same MRC. Dll and D13 are the units of IAD 
stationed in Germany and the United States. D12 and D14 are 
units of the 3rd Mechanized Infantry stationed in Germany 
and the United States. 

Constraints 8 and the last three constraints make up the 
ship movement network. As stated earlier, Constraints 8 
connect the two networks. Constraints 13 put all the ships 
available into inventory at time period one. PaMM will 
determine which POEs the ships start at based upon need. 
Constraints 14 and 15 are the flow balance constraints for 
the POEs and the PODs. Constraints 14 ensure that the 
number of ships leaving any POE, plus the number of ships 
remaining in inventory, is equal to the number of ships that 


arrive at the POE plus the number of ships that were 
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previously in inventory. Constraints 15 ensure that the 
number of ships leaving a POD is equal to the number of 
ships that arrived at the POD. 


F. SEQUENTIAL SOLVING 

If planners had perfect information regarding the 
outbreak of a second MRC at the time the first MRC began, 
they would be able to create optimal deployment schedules 
for both MRCs. However, it is unlikely planners will have 
perfect information, so PaMM takes this into account. That 
is, PaMM does not assume that the time difference between 
the start dates of the two MRCs is actually known. Rather, 
PaMM is used to explore possible deployment schedules under 
various hypothesized time differences. (The location of the 
second MRC is assumed known here.) To do this, PaMM is 
employed as a sequential heuristic as follows: PaMM first 
creates optimal deployment schedules for Army units moving 
to a single MRC, fixes all movement that occurs before a 
hypothesized start date of the second MRC, and then creates 
optimal deployment schedules for the rest of the first MRC 
and all of the second MRC. In this way, any movement that 
occurs to the first MRC before the second MRC begins cannot 
be changed, but any movement that occurs after the second 
MRC begins may be changed to optimize movement to both MRCs. 
The sequential heuristic must be run for all hypothesized 
time differences and results analyzed, as described in the 


next chapter. 
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III. COMPUTATIONAL RESULTS 


To determine the robustness of PaMM, a test case 1s 
devised in this chapter and deployment schedules using PaMM 
and PaMM+ are generated and compared. If there is little 
difference between these schedules, the second MRC will have 
little effect on the deployment to the first MRC, and 
planners can deploy units to a single/first MRC without fear 
of using assets needed for the second MRC. If these 
schedules differ greatly, then planners must be concerned 
about the possibility of significant delay to a second MRC. 
If the delay to the second MRC for the schedules developed 
by PaMM+ are not significantly smaller than for the 
schedules developed by PaMM, planners can again feel 
comfortable using the schedules developed by PaMM. If PaMMt+ 
produces schedules that have a significant decrease in 
delay, then planners need to consider the tradeoff between 


concentrating on the first MRC and the risk of a second MRC. 


A. TEST CASE AND DATA 

The test case for this thesis has planners developing 
schedules to a first MRC taking place in Northeast Asia 
(NEA) with a possible second MRC in Southwest Asia (SWA). 
Since they are not sure when the second MRC will begin, they 
conduct six runs of both PaMM and PaMM+ varying the time 
difference between the start dates of the two MRCs between 
10 and 60 days, in increments of 10 days. The schedules are 
then compared to measure the robustness of the deployment 
schedules for the first MRC. 

For proper comparisons, the number and type of units at 
each division location, the normalized cargo space 


requirement for each type of unit, the time it takes in days 
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to move from one Location to another, and the demand for the 
first MRC remain constant for all runs. Demands for the 
second MRC, in quantity and unit type, also remain constant, 
but are shifted in time by ten days for each scenario. The 
input data for each division is displayed in Table 1. The 


demands for the first and second MRC are shown in Table 2. 


Table 1. Input Data 


Png? Lgiri Tg2r2 
(days) (days) (days) 












3 HEAVY 


Lee 


1 HEAVY 


es 
: 
: 
: 
? 


1 HEAVY 10 





T;,;27time to move from point il to point j2, Mp,g-proportion of cargo 


space to an armor unit required by division d, ACR-Armored Cavalry 


Regiment, INF-Light Infantry, AVN-Aviation, AA-Air Assault, AB- 





Airborne 


PaMM is run using unclassified data. Unit size is 
battalion level for an aviation unit, and brigade/regiment 
level for all other units. The available units and shipping 


assets, and time to move between locations, are the author's 
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estimates of planning data obtained while working at the 
CAA. The space requirement for each type of unit, and the 
carrying capacities for each type of ship are obtained from 
an Army planning manual (Kelly, 1991). The demands:at each 
theater, by unit type and time, are the author's estimate of 
demands from the Commander-in-Chief's operation plan. All 


results displayed in this thesis are unclassified. 


Table 2. Unit Demands for Both MRCs 


Single/First MRC Second MRC 


Time/ | Day ad Day eed Day | Day |A + + A + 
20 20 28 Zo 25 30 31 32 


atatetetTisteiey 












GJ 





B. COMPUTER HARDWARE /SOFTWARE 

PaMM is generated using the General Algebraic Modeling 
System (GAMS) (Brooke, et al., 1988). A copy of the GAMS 
formulation can be obtained from the author. PaMM is solved 
using the Optimization Subroutine Library (OSL) (IBM, 1991) 
using an IBM RS6000 model 590 computer. As the time 
difference between hypothetical start dates of the two MRCs 
increases, generation times increase. However, with an 


increase in the time difference, PaMM's solution time for 
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the dual MRCs decreases, presumably because more variables 
are fixed for each successive run. Generation and solution 


times for test runs are displayed in Table 3. 


Table 3. Generation and Solution Times for PaMM 


10 day |20 day | 30 day | 40 day | 50 day | 60 day 


Generation | 312.01 | 309.24 | 309.69 | 383.37 | 466.23 | 549.71 
time (secs) 
Solution 241.223 |, 338il«74 61.79 56.81 +107.05 6) Der Bes 
time (secs) 


C. RESULTS FOR A SINGLE MRC 
PaMM initially develops deployment schedules for the 









single MRC based on the type of units required at the MRC. 
PaMM creates the schedules trying to minimize, roughly, the 
delay between when a unit of a specific type is required, tl, 
and when a responding unit actually arrives, t’. It is 
assumed that the longer a requirement goes without being met 
the more critical the delay will be, so an increasing 
marginal cost (penalty) is desired for each demand. 
Therefore, t’-t is raised to a power, a, greater than one; 
for this thesis, a=1.5. 

The unit arrival dates to the MRC for the schedule PaMM 
creates are given in Table 4. This table shows the date the 
unit arrived, the demand it’ met, the delay in days, and the 
delay penalty. As can be seen, the total delay in days and 
the delay penalty for the single MRC deployment schedule is 
135 days and 509.45, respectively. The total delay is 
dominated by the delay for aviation units: The Cinc will 


probably want aviation units in theater as quickly as 
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possible, but because of the time in preparing helicopters 
for movement by ship, and then preparing them for use in 


theater, the soonest helicopters can arrive is day 48. 


Table 4. Single MRC Arrival Dates and Delay 


Unit. = Date 
Arrival Required t 


Date t' 


| 
l 


Total 





D. PaMM'S RESULTS FOR DUAL MRCS 

This section describes results using PaMM as a 
sequential heuristic to create schedules for two nearly 
simultaneous MRCs. In this dual-MRC scenario, the demand 


for the first MRC remains the same as the single MRC, and 
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demands for the second MRC are added. The demands for the 
second MRC are the same in all runs, except that they are 
shifted in time. | 

PaMM's dual-MRC results are compared to the results of 
the single MRC solution. Of course, all movement that 
occurs before the second MRC begins is the same as in the 
single MRC scenario. What is unexpected is that for all six 
runs, the deployment schedules to the first MRC are exactly 
the same as the deployment schedules to the single MRC. 
Even though not all units that end up moving to the first 
MRC are committed before the second MRC begins, there is no 
difference between the schedules for the single-MRC scenario 
and the schedules for the first MRC in the dual-MRC 
scenario. So, once again, the delay days and delay penalty 
for the first MRC, are 135 days and 509.45, respectively. 

The second MRC deployment schedule covers those active 
duty units that are not deployed to the first MRC. PaMM 
tries to minimize the total delay for both MRCs subject to 
the restrictions imposed by the sequential solution 
procedure. The unit arrival dates to the second MRC, the 
date the unit is required, and the delay days and delay 
penalties, are displayed in Table 5. The total delay days 
and the total delay penalty for each run of the second MRC 
for the dual-MRC scenario are listed in Table 6. 

The arrival dates in Table 5 are the day a unit arrives 
‘at the second MRC minus the:-time difference between MRCs. 
This is used to make it easier to see the effect the various 
time differences have on the arrival dates. One difference 
to note is the day the last unit arrives at the second MRC. 
For any time difference greater than or equal to 20 days, 
the last unit arrives on the 37th day after the second MRC 


starts. However, for a time difference of 10 days, the last 
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Table 5. Dual-MRC, Second MRC Arrival Dates and Delay 
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unit does not arrive until the 43rd day after the MRC 
starts. This helps explain why the total delay days and 
delay penalty for a time difference of 10 days is so much 
higher than the others. The results of PaMM are now 


compared to the results obtained from PaMM+. 


Table 6. Delay Days and Delay Penalty for the Second MRC in 
a Dual-MRC Scenario 


Delay 44 days 24 days 14 days 11 days 15 days 10 days 
Days 

Delay 108.67 A232 ZA SL 17.49 Z4 204 16.49 

Penalty 


E. RESULTS OF PaMM+ 
PaMM+ solves the dual-MRC scenario assuming the start 













date and location of the second MRC are known when the first 
MRC begins. PaMM+ is solved to measure the robustness of 
the schedules created by PaMM. PaMM+ was run for all six 
time differences. The arrival dates to the first MRC for 
all six runs are listed in Table 7. 

Having perfect information yields only two significantly 
different deployment schedules in the six cases. For time 
differences of 20, 30 and 40 days the deployment schedules 
to the first MRC produced by PaMM+ are very similar to the 
schedules produced by PaMM. For differences of 10, 29 and 
60 days, however, the deployment schedules have both the 
heavy units stationed at Fort Hood, D2 and D3, going to the 
first MRC, and sends both the units stationed in Germany to 
the second MRC, instead of sending one unit from each 


location to each MRC. Although this is an optimal solution 
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Table 7. PaMM+, First MRC Arrival Dates 






























10 DAY 20 DAY 30 DAY 40 DAY 50 DAY 60 DAY 
DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE 


for the dual-MRC scenario, it does cause the units going 
tothe Tirst MRC to arrive a lattle later. Ihe delay days 



























and delay penalties for time differences of 10, 50 and 60 
days for the first MRC are in shown Table 8. The total 
delay days for the first MRC increase from 135 days (penalty 
509.45) to 143 days (penalty 543.23), 143 days (penalty 
539.90) and 143 days (penalty 539.90) for time differences 
of 10, 50 and 60 days, respectively. However, since PaMM+ 
creates different schedules than PaMM, the delay to the 
second MRC must be checked to see if there 1s any 


Significant savings. 
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Table 8. PaMM+, Delay for the First MRC 
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displayed in Table 9. Once again, the date in the table is 
the day the unit arrives after the second MRC begins. Since 
there are significantly different schedules for the first 


MRC for time differences of 10, 50 and 60 days only, only 
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Table 9. PaMM+, Second MRC Arrival Dates 














60 DAY 
DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE | DIFFERENCE 
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the delay for these time differences is calculated and 








displayed in Table 10. These results are compared to the 
delay from PaMM for the same time differences. 

As can be seen, the delay days for PaMM+ is 42 days 
(penalty 104.88), 10 days (penalty 16.49) and 10 days 
(penalty 16.49), for time differences of 10, 50 and 60 days, 
respectively. The delay for PaMM for these same time 
differences is 44 days (penalty 108.67), 15 days (penalty 
27.01) and 10 days (penalty 16.49). PaMM+'s schedules 
decrease the delay to the second MRC by a total of 2 days 
(penalty 3.79), 5 days (penalty 10.52) and 0 days (penalty 


0). Therefore, since there is not a significant gain using 


39 





the deployment schedules PaMM+ creates, planners could 
confidently use the schedules PaMM creates for the dual-MRC 


scenario. 


Table 10. PaMM+, Delay for the Second MRC 


Unit Arrival Dates Delay 
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IV. CONCLUSIONS 


This thesis presents an integer programming model and 
solution procedure, called "PaMM" (Plural MRC Model), that 
creates deployment schedules for active duty Army units 
moving to two nearly simultaneously MRCs (Major Regional 
Conflicts). Unlike models currently used by the Army, PaMM 
creates deployment schedules without predesignating specific 
units to meet specific demands. Rather, PaMM uses the 
demands for units of specific types at specified dates and 
locations from the Commander-in-Chief's operation plan, and 
creates schedules by selecting which unit will be used to 
meet these demands. 

PaMM routes units from their home stations to ports of 
embarkation (POEs), from POEs to ports of debarkation (PODs) 
by sealift, and from PODs to the in-theater locations at 
which the units are required. PaMM also routes the sealift 
assets that carry the units between POEs and PODs to ensure 
that the deployment schedules are feasible with respect to 
shipping capacity. Demands need not be met on time. The 
objective of the model is to minimize a function of the time 
between the desired unit arrival dates and the actual 
arrival dates, i.e., delay. 

If planners had perfect information regarding the 
outbreak of a second MRC at the time the first MRC began, 
they would be able to create optimal deployment schedules 
for both MRCs. PaMM plus perfect information, "PaMM+," 
creates such schedules. However, it is unlikely planners 
will have perfect information, so PaMM takes this into 
account. That is, PaMM does not assume that the time 
difference between the start dates of the two MRCs is 


actually known. Rather, PaMM is used to explore possible 
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deployment schedules under various time differences. To do 
this, PaMM is employed as a sequential heuristic as follows: 
PaMM first creates optimal deployment schedules for Army 
units moving to a single MRC, fixes all movement that occurs 
before a hypothesized start date of the second MRC, and then 
creates optimal deployment schedules for the rest of the 
first MRC and all of the second MRC. This process is 
repeated for all hypothesized start dates for the second MRC 
and results compared. 

PaMM is tested using a hypothetical scenario where there 
is a rebel uprising in Korea (the first MRC), followed by an 
attack on Saudi Arabia (the second MRC). The time | 
differences between the start dates of the MRCs are Oy. 20, 
30, 40, 50, and 60 days. For the single MRC, and for the 
first MRC deployment schedule in the dual-MRC scenario, PaMM 
creates a deployment schedule with a delay of 135 days and a 
delay penalty of 509.45. 

To establish the robustness of PaMM's Schedules, PaMMt+ 
is run on the same data. PaMM+ creates only two 
substantially different solutions for the six time 
differences. Where the unit delays are 20, 30 and 40 days, 
PaMM+ creates deployment schedules very similar to PaMM. 
However, with time differences of 10; 50; and 60: days, the 
deployment schedules are different. The delays for the 
schedules PaMM+ creates for the latter time differences are 
143 days (penalty 543.23), 143 days (penalty 539.90) and 143 
days (penalty 539.90). Since PaMM+'s results are different 
for these time differences, the delay for the second MRC is 
compared for PaMM and PaMM+. 

For time differences of 10, 50 and 60 days, PaMM's 
schedules for the second MRC have a delay of 44 days 
(penalty 108.67), 15 days (penalty 27.01) and 10 days 
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(penalty 160.49). PaMM+'s schedules have a delay of 42 days 
(penalty 104.88), 10 days (penalty 16.49) and 10 days 
(penalty 16.49) for the same time differences. PaMM+ 
decreases delay by 2 days (penalty decrease 3.79), 5 days 
(penalty decrease 10.52) and 0 days (penalty decrease 0) for 
the second MRC using the different schedules. Since the 
savings to the second MRC are not significant, the 
deployment schedule for the first MRC could be implemented 
with great confidence that a good deployment schedule for 
the second MRC could be created and implemented if that MRC 
were to break out. However, these favorable results must be 
confirmed with more realistic, classified scenarios. 

To provide even more robust schedules, PaMM could be 
enhanced. To make the ship modeling more realistic, a 
separate ship speed could be used for each different type of 
ship. This would allow planners to not only create better 
deployment schedules for the units, but would also allow 
planners to use PaMM to develop ship schedules. Another 
enhancement that could be made would be to increase the 
number of types of units. Currently, PaMM aggregates armor, 
mechanized infantry and cavalry divisions into heavy units. 
Although these units may have the same cargo capacity 
requirements, they all have unique make-ups and 
capabilities. Depending on the situation, one type of heavy 
unit might be better suited for a mission than another type. 
By increasing the number of: unit types modeled, PaMM would 
be required to select from a more restricted set of 
divisions to meet certain demands, which could result in 
more suitable schedules. Testing would be required to 
determine if the enhancements suggested above are 
computationally tractable, but such testing would not be 
GLTEreu Te. 
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